#include<bits/stdc++.h>
using namespace std;
int T,n,a[100010],dp[4][2010][2010];
int main()
{
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    scanf("%d",&T);
    while(T>0)
    {
        T--;
        memset(dp,0,sizeof(dp));
        memset(a,0,sizeof(a));
        scanf("%d",&n);
        for(int i=1;i<=n;i++)
            scanf("%d",&a[i]);
        if(a[1]==a[2])
            dp[0][2][1]=a[2];

        for(int i=2;i<=n;i++)
        {
            int maxn=-1,ma=-1;
            for(int j=1;j<i-1;j++)
            {
                if(a[i]==a[j])
                {
                    dp[0][i][j]=max(dp[0][i][j],dp[1][i-1][j]+a[i]);
                    maxn=max(maxn,dp[0][i][j]);
                }
                else
                {
                    dp[0][i][j]=max(dp[0][i][j],dp[1][i-1][j]);
                    maxn=max(maxn,dp[0][i][j]);
                }

                if(a[i]==a[i-1])
                {
                    dp[1][i][j]=max(dp[1][i][j],dp[1][i-1][j]+a[i]);
                    ma=max(ma,dp[1][i][j]);
                }
                else
                {
                    dp[1][i][j]=max(dp[1][i][j],dp[1][i-1][j]);
                    ma=max(ma,dp[1][i][j]);
                }
            }

            if(a[i]==a[i-1])
                dp[0][i][i-1]=ma+a[i];
            else
                dp[0][i][i-1]=ma;
            dp[1][i][i-1]=maxn;
        }
        int ans=max(dp[0][n][n-1],dp[1][n][n-1]);
        printf("%d\n",ans);
    }
    return 0;
}
